有限域 Kakeya 猜想

AI 如何在一个“像素”宇宙中,帮数学家寻找隐藏的“线”

Gemini (技术内容沟通专家) | 灵感来源: DeepMind 论文《大规模的数学探索与发现》

交互 1: 欢迎来到 $F_q^2$ (像素宇宙)

想象我不是生活在无限的宇宙中,而是被困在了一个 $q \times q$ 的“像素”世界里。在这个世界里, $q$ 是一个素数(比如 7)。

这个世界 $F_q^2$ 很奇特:当我走到右边界 $(q-1, y)$ 再向右一步,我会“回绕”到 $(0, y)$。就像在经典游戏《吃豆人》里一样。下面是一个 $q=7$ 的宇宙。试试拖动滑块改变宇宙的大小 $q$。

q = 7

宇宙大小: 7 x 7 = 49

悬停坐标: ( , )

这个 $F_q^2$ 就是“有限域”。它的奇特之处在于它的“线”。一条“线”的定义和我们熟悉的一样: $y = mx + c$,但所有计算都要“模 $q$” (mod q),也就是只取除以 $q$ 的余数。

这意味着“线”也会“回绕”。在 $q=7$ 的世界里,一条斜率 $m=1$ 的线 $(0,0), (1,1), \dots, (6,6)$ 会“回绕”到 $(7 \equiv 0, 7 \equiv 0)$。这个宇宙里有多少种“方向”(斜率)呢?

斜率 $m$ 可以是 $0, 1, \dots, q-1$ (共 $q$ 种),再加上一个“垂直”方向(斜率 $m=\infty$)。总共有 $q+1$ 个方向。例如,当 $q=7$ 时,有 $7+1=8$ 个方向。

交互 2: Kakeya 集 (寻找“针”)

Kakeya 问题问:我需要最少多少个“像素格” (Kakeya 集 $K$),才能让我的“针”(一条长度为 $q$ 的线段)在每个方向上都能“完整地”待在 $K$ 里?

在这个“回绕”的宇宙里,问题简化为:我需要最少多少个格子,才能使我的集合 $K$ 在 $q+1$ 个方向上,每个方向都至少包含一条完整的线

试试看: 在下面的格子里“涂色”,目标是用最少的格子,让“已覆盖方向”达到 $q+1$。

q = 7

宇宙大小: 7 x 7

总方向数: 8

已覆盖方向: 0 / 8

已涂色格子: 0 / 49

你可能发现这很难!你涂了 $10\%$ 的格子,可能只覆盖了 $0$ 个方向。在 $q$ 很大时,一个“随机”集合基本不可能包含任何一条完整的线。

然而,数学家已经证明了 $F_q^2$ 中 Kakeya 集的大小 $C_{6.1}^{K}(2,q)$(即最少格子数)大约是:

$$ C_{6.1}^{K}(2,q) = \frac{q(q+1)}{2} + \dots \approx \frac{1}{2}q^2 $$

这很惊人!我们只需要“一半”的宇宙,就能让每个方向都包含一条完整的线。(“显示最优解”按钮展示的就是这个构造)。这是个“稠密”集。

图示 1: AI 如何“思考”数学?

面对 Kakeya 这样的难题,DeepMind 的研究人员构建了一个“AI 探索流水线”。它不是一个“全能”AI,而是一个协同工作的“专家团队”。

AlphaEvolve (探索者 / 程序员) DeepThink (理论家 / 猜想者) AlphaProof (验证者) 人类专家 (陶哲轩等) “这个程序很棒” “证明太难了” “证明很简单” “专家提示”

1. AlphaEvolve (探索者): 它的工作是“进化”出能解决问题的“小程序”。在 Kakeya 问题中,它会“尝试”数百万种不同的“格子组合”程序,目标是找到一个程序,它生成的集合 $K$ 能用“最少的格子”覆盖“最多的方向”。

2. DeepThink (理论家): 当 AlphaEvolve 找到一个“看起来很棒”的程序时,它被交给 DeepThink。DeepThink 会分析这个程序,并“猜测”出其背后的“数学公式”。例如,它会说:“这个程序生成的集合大小 $C(q)$ 似乎是 $\frac{1}{2}q^2 + \frac{1}{2}q$。”

3. AlphaProof / 人类专家: DeepThink 的“猜想”需要被“证明”。如果猜想的证明“足够简单”,AlphaProof (一个形式化验证器)会尝试将其转换为“绝对正确”的 Lean 证明。如果证明“太难了”(比如涉及椭圆曲线!),它就会被交给“人类专家”(如陶哲轩)来“手动验证”和“改进”。

交互 3: Nikodym 集 (更强的“星网”)

Nikodym 集 $N$ 是一个近亲,但要求更“苛刻”。

它要求:对于宇宙中的每一个点 $x$(无论 $x$ 是否在 $N$ 中),都必须存在一条穿过 $x$ 的线 $L$,这条线(除了 $x$ 点本身)几乎完全包含在 $N$ 中

试试看: 点击“加载 Nikodym 集”。这个集合看起来“几乎”是满的。然后点击宇宙中“任意”一个格子 $x$ (白色或紫色都行),我将高亮那条满足条件的线。

q = 9

宇宙大小: 9 x 9 = 81

选中点 $x$: ( , )

Nikodym 集大小 $N$: ...

Kakeya 集 $K$ 和 Nikodym 集 $N$ 的大小截然不同。Kakeya 只需要 $\approx \frac{1}{2}q^2$ (一半) 的格子。

但 Nikodym 集 $N$ 必须“几乎”是整个宇宙!人们猜想它的大小 $C_{6.1}^{N}(d,q)$ 应该是 $q^d - o(q^d)$ (即 $q^d$ 减去一个低阶项)。

当 $q$ 是一个“完全平方数”时 (如 $q=9=3^2$),我们知道一个更好的界:

$$ C_{6.1}^{N}(2,q) \le q^2 - q^{3/2} + O(q \log q) $$

在 $q=9$ 时, $q^2 = 81$, $q^{3/2} = 27$。这个集合的大小 $\le 81 - 27 = 54$,它“空”了 $1/3$ 的宇宙,但仍然满足苛刻的 Nikodym 条件!这就是 AI 在“专家提示”下才找到的构造。

技术附录:深入公式

前面的可视化主要集中在 $d=2$ 的情况。DeepMind 的论文探索了更高维度 $d$ 以及 AI 在其中发现的“深度数论结构”。

1. Kakeya 集 (d > 2)

在更高维度 $d$,$F_q^d$ 中的 Kakeya 集大小 $C_K$ 已知大约是 $q^d$ 的一个“常数比例”:

$$ C_{6.1}^{K}(d,q) = \frac{1}{2^{d-1}}q^{d} + O(q^{d-1}) $$

AlphaEvolve 的“新发现”是改进了这个 $O(q^{d-1})$ 的“低阶项”。例如,在 $d=3$,AlphaEvolve 找到了一个新构造,证明了(对于 $p \equiv 1 \pmod 4$ 的素数):

$$ C_{6.1}^{K}(3,p) \le \frac{1}{4}p^{3} + \frac{7}{8}p^{2} - \frac{1}{8} $$

这“轻微改进”了先前已知的 $\frac{1}{4}p^{3} + \frac{7}{8}p^{2} + O(p)$。这个构造涉及“二次剩余”,这是一个深刻的数论概念。

2. 撞见“椭圆曲线”

在 $d=4$ 时,AlphaEvolve 提出了一个构造,DeepThink 在分析其证明时,揭示了它与“椭圆曲线”的联系。这导致其误差项表现为 $O(p^{3/2})$ 而不是 $O(p)$。这是一个令人震惊的发现,表明 AI 独立地找到了具有“深刻数论结构”的对象。这个证明“太难了”,以至于 AlphaProof“无法处理”,必须由人类专家“手动接管”。

3. Nikodym 集 (人机协作)

对于 Nikodym 集,AI 的“首次尝试”很复杂 (使用了“高阶曲面”)。人类专家(陶哲轩)看懂了 AI 的“思路”,并用“更简单”的人类工具(“低阶曲面”+“概率”)“改进”了它,取得了“超越”AI 和“超越”先前人类纪录的新成果。AI 在这里扮演了“极好的跳板”(great jumping-off point)。

4. “专家指导”的重要性

论文强调,AI 并非“黑盒先知”。当“不带提示”地解决 $C_{6.1}^{N}(2,q)$ 问题时,AI 只能找到“还行”的答案。但当研究人员给它一个“微小提示”(告诉它“一个大小为 $q^2 - q^{3/2}$ 的构造是可能的”)时,AlphaEvolve“立即”找到了正确的方向并复现了人类的最佳构造。这证明了 AI 作为“强大放大器”与人类专家协同的巨大潜力。